package lanqiao.真题.第13届Java大学B组;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 10分
 * 【问题描述】
 * 给定一个只包含大写字母的字符串S,请你输出其中出现次数最多的字母。
 * 如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。
 * 【输入格式】
 * 一个只包含大写字母的字符串S.
 * 【输出格式】
 * 若干个大写字母，代表答案。
 * 【样例输入】
 * BABBACAC
 * 【样例输出】
 * AB
 * 【评测用例规模与约定】
 * 对于100%的评测用例，1≤|S|≤10^6.
 * 思路：
 * 1.统计每种字母出现的次数，记录最大次数
 * 2.因为只用大写字母，所以使用26位数组记录即可
 * 3.最后遍历数组，如果次数等于最大次数，则输出其对应的字母
 * @since 2023 - 01 - 05 - 20:32
 */
public class C_字符统计 {
}
class Main_C{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int[] hash = new int[26];
        int maxCnt = -1;
        for(char c : s.toCharArray()){
            hash[c - 'A']++;
            maxCnt = Math.max(maxCnt, hash[c - 'A']);
        }
        for(int i = 0; i < 26; i++){
            if(maxCnt == hash[i]){
                System.out.print((char)(i + 'A'));
            }
        }
    }
}
